-
1 dual problem
двойственная задача
Другие названия — сопряженная, обратная задача, одно из фундаментальных понятий теории линейного программирования — инструмент, позволяющий установить, оптимально ли данное допустимое решение задачи ЛП без непосредственного сравнения его со всеми остальными допустимыми решениями. К каждой задаче линейного программирования можно построить своего рода симметричную: функционалы оптимальных решений у обеих задач совпадают, но если в прямой задаче они отражают наиболее эффективную комбинацию ресурсов, которая дает максимум целевой функции, то в другой, двойственной — наиболее эффективную комбинацию расчетных цен (оценок) ограниченных ресурсов. Это такие цены, при которых полученная продукция оправдывает затраты, а технологические способы, не включенные в план, по меньшей мере не более рентабельны, чем примененные. (Впрочем, хотя и принято считать прямой задачу, ориентированную на максимум целевой функции, а двойственной — ориентированную на минимум, на самом деле эти обозначения условны: обе задачи абсолютно равноправны, любую можно принять за прямую и искать к ней двойственную.) Д. з. состоит в минимизации затрат при заданных лимитах ресурсов и формулируется следующим образом (в обозначениях, приведенных в статье «Линейное программирование«): Найти набор переменных v1, v2, … vn (называемых разрешающими множителями, объективно обусловленными (оптимальными) оценками, двойственными ценами и т.п.), минимизирующий линейную функцию при том условии, что каждый включенный в план вид продукции рентабелен (полученная продукция оправдывает затраты), а не включенные в план — не более рентабельны, чем первые. Математически это условие можно записать так: (где j = 1, …, n) для включенных в план и не больше нуля — для отброшенных при решении задачи. Оценки характеризуют влияние свободных членов ограничений прямой задачи на оптимальную величину целевой функции. Иначе говоря, они показывают относительный вклад каждого ресурса в достижение оптимума; небольшое изменение количества ресурса изменяет оптимальное значение пропорционально величине оценки.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > dual problem
-
2 dual problem
problem dualny -
3 dual problem
Большой англо-русский и русско-английский словарь > dual problem
-
4 dual problem
иссл. опер. двойственная [сопряженная, обратная\] задача (задача линейного программирования, которая может быть составлена из исходной задачи линейного программирования согласно определенным правилам)Ant:See: -
5 dual problem
1) Экономика: двойственная задача (в теории линейного программирования)2) Вычислительная техника: сопряжённая задача -
6 Dual problem
مشكلة مزدوجة -
7 dual problem
-
8 dual problem
The New English-Russian Dictionary of Radio-electronics > dual problem
-
9 dual problem
двойственная задача; сопряжённая задачаEnglish-Russian dictionary of computer science and programming > dual problem
-
10 dual problem
двойственная задача (в теории линейного программирования)Англо-русский словарь по экономике и финансам > dual problem
-
11 dual problem
двойственная задача, сопряженная задача
-
12 dual problem
• обратна задача -
13 dual problem
мат. -
14 dual problem
-
15 dual problem
duaaliongelma -
16 dual problem
English-Russian dictionary of computer science > dual problem
-
17 dual problem
-
18 parametric dual problem
Математика: параметрическая двойственная задачаУниверсальный англо-русский словарь > parametric dual problem
-
19 the dual problem
Математика: взаимная задача -
20 unsymmetric dual problem
Математика: несимметричная двойственная задачаУниверсальный англо-русский словарь > unsymmetric dual problem
См. также в других словарях:
Dual problem — In constrained optimization, it is often possible to convert the primal problem (i.e. the original form of the optimization problem) to a dual form, which is termed a dual problem. Usually dual problem refers to the Lagrangian dual problem but… … Wikipedia
Constraint satisfaction dual problem — The dual problem is a reformulation of a constraint satisfaction problem expressing each constraint of the original problem as a variable. Dual problems only contain binary constraints, and are therefore solvable by algorithms tailored for such… … Wikipedia
Dual inheritance theory — (DIT), also known as gene culture coevolution, was developed in the late 1970s and early 1980s to explain how human behavior is a product of two different and interacting evolutionary processes: genetic evolution and cultural evolution. DIT is a… … Wikipedia
Dual-SIM-Handy — mit separater Sende /Empfangsanzeige und Annahmetasten für jede Leitung (Prototyp des nie zur Produktionsreife gelangten Modells Twinbell) Ein Dual SIM Handy ist ein Mobiltelefon, das zwei Sende und Empfangseinrichtungen in einem Gehäuse vereint … Deutsch Wikipedia
Dual — may refer to: Dual (mathematics), a notion of paired concepts that mirror one another Dual (category theory), a formalization of mathematical duality . . . see more cases in Category:Duality theories Dual (grammatical number), a… … Wikipedia
Dual-channel architecture — describes a technology that theoretically doubles data throughput from RAM to the memory controller. Dual channel enabled memory controllers utilize two 64 bit data channels, resulting in a total bandwidth of 128 bits, to move data from RAM to… … Wikipedia
Dual flush toilet — A dual flush toilet is a variation of the flush toilet that uses two buttons or handles to flush different levels of water. It was invented by Australian inventor Bruce Thompson in 1980 while working for Caroma,[1] and al … Wikipedia
Dual gauge — Track gauge by size Broad gauge Sta … Wikipedia
Dual-mode vehicle — For other types of Hybrid Transportation , see Hybrid vehicle. See also Global Hybrid Cooperation for the General Motors/DaimlerChrysler/BMW hybrid vehicle technology often called Dual Mode A dual mode vehicle is a vehicle that can run on… … Wikipedia
Dual-covenant theology — Christian eschatology Eschatology views Viewpoints • Preterism • Idealism • Historicism • … Wikipedia
Dual-modulus prescaler — A dual modulus prescaler is an electronic circuit used in high frequency synthesizer designs to overcome the problem of generating narrowly spaced frequencies that are nevertheless too high to be passed directly through the feedback loop of the… … Wikipedia
